0	1
1	1
2	1
3	1
4	1
5	1
6	1
7	1
8	1
9	1
10	4
11	5
12	1
13	1
14	1
15	1
17	0
16	1
19	1
18	1
21	1
20	1
23	3
22	1
25	1
24	1
27	1
26	1
29	1
28	1
31	1
30	1
34	1
35	1
32	1
33	1
38	1
39	1
36	1
37	1
42	1
43	1
40	1
41	1
46	1
47	1
44	1
45	1
51	1
50	1
49	1
48	1
55	1
54	1
53	4
52	1
59	1
58	1
57	1
56	1
63	1
62	1
61	1
60	1
68	1
69	1
70	1
71	1
64	1
65	1
66	1
67	1
76	1
77	1
78	1
79	1
72	1
73	1
74	1
75	1
85	1
84	1
87	1
86	1
81	1
80	1
83	1
82	1
93	1
92	1
95	1
94	1
89	1
88	1
91	1
90	1
102	1
103	1
100	1
101	1
98	1
99	1
96	1
97	1
110	1
111	1
108	1
109	1
106	1
107	1
104	1
105	1
119	1
118	1
117	1
116	1
115	1
114	1
113	1
112	1
127	1
126	1
125	1
124	1
123	1
122	1
121	1
120	1
137	1
136	1
139	1
138	1
141	1
140	1
143	1
142	1
129	1
128	1
131	1
130	1
133	1
132	1
135	1
134	1
152	1
153	1
154	1
155	2
156	1
157	1
158	1
159	1
144	1
145	1
146	1
147	1
148	1
149	1
150	1
151	1
171	1
170	1
169	1
168	1
175	1
174	1
173	1
172	1
163	1
162	1
161	1
160	1
167	1
166	1
165	1
164	1
186	1
187	1
184	1
185	1
190	1
191	1
188	1
189	1
178	1
179	1
176	1
177	1
182	1
183	1
180	1
181	1
